package demo4;
//牛客网:两个数组的交集

import java.util.*;
class Solution {
    public ArrayList<Integer> intersection (ArrayList<Integer> nums1, ArrayList<Integer> nums2) {
        ArrayList<Integer> list = new ArrayList<>();
        int[] hash = new int[1001];
        int[] set = new int[1001];
        for(int x:nums1) {
            hash[x] = 1;
        }
        for(int x:nums2) {
            if(hash[x] == 1 && set[x] == 0) {
                list.add(x);
                set[x] = 1;
            }
        }
        return list;
    }
}

